#判环

LightOJ1003---Drunk(拓扑排序判环)

Oneofmyfriendsisalwaysdrunk.So,sometimesIgetabitconfusedwhetherheisdrunkornot.So,onedayIwastalkingtohim,abouthisdrinks!Hebegantodescribehiswayofdrinking.So,letm...

HDUOJ--4888--Redraw Beautiful Drawings【isap】网络流+判环

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4888题意:一个矩阵。限定每行行和、列和,每一个格子数字不超过k,问矩阵是否存在,如存在推断有单解还是多解。思路:之前多校的题目,那时候还不会网络流,如今A掉了,矩阵的建图模型,推断网络流是否可行仅仅要推断最大流是...