题目地址:HDU 3277 这题跟这题的上一版建图方法差点儿相同,仅仅只是须要拆点。这个点拆的也非常巧妙,既限制了流量,还仅仅限制了一部分,曾经一直以为拆点会所有限制,原来也能够用来分开限制,学习了。 建图...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意: n个女生与n个男生配对,每个女生只能配对某些男生,有些女生相互是朋友,每个女生也可以跟她朋友能配对的男生配对。 每次配对,每个女生都要跟...
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playi...
题意:N个点M条边的有向图,给定起点S和终点T,求每条边都不重复的S–>T的最短路有多少条。 第一步:求出最短路 若d[u]+w == d[v]。那么e就是最短路上的一条边。 spfa会被卡常,建议改用d...