最小点权覆盖集 最小点权覆盖集解决的是这样一个问题： 在二分图中，对于每条边，两个端点至少选一个，求所选取的点最小权值和。 方法： 1、先对图二分染色，对于每条边两端点的颜色不同 2、然后建立源点S&#…

对于非 DAG 的图也能用最小割求解最大权闭合子图。 理解：对于一个环，如果正点权有一个没删的话，那么整个环是可达的（相邻的边的容量为 inf），这样环上所有负全点都会向汇点断边，同时为了满足最优…

从大连回来了，这次才算真的结束了，好多事情都已经结束了！上次没有那么多时间去感动，这次当我走的时候想起了小白，婷婷，小林，小崔！！当我穿过学校的时候，眼泪一…

概念引入 在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大的…

物竞天择 适者生存 这是一个寂寞的时代，每个人都沉寂在自己的世界里，形单影只，独来独往。 这是一个残酷的时代，没有本事就会被淘汰，不管你有什么本事，也不管你多么可伶。 这是一个势力的时代，无…

前面定义部分转自这篇博客 网络流——最小割求最大权闭合子图 定义 有一个有向图，每一个点都有一个权值（可以为正或负或0），选择一个权值和最大的子图，使得每个点的后继都在子图里面，这个子图就叫最大权闭…

她和我同村，是儿时的玩伴。我们一起上学，巧得很，从小学到高中，我们又被分在同一个班里，做了12年同学。 　　 她的成绩一直不太好，我记得很清楚，小学阶段她的成绩中游偏下，从未被选出…

0x00 越权漏洞 越权漏洞是Web应用程序中一种常见的安全漏洞。它的威胁在于一个账户即可控制全站用户数据。当然这些数据仅限于存在漏洞功能对应的数据。越权漏洞的成因主要是因为开发人员在对数据进行增、删、改、查询时对客户端请求的数据过分相信而遗漏了权限的判定。所以…