摘要:
题意: 思路: 1.Floyd传递闭包 n^3/32 勉强卡过去吧…… 2.用邻接表搞Floyd 也是勉强卡过去…… 最后用n*(n-1)-矩阵中为1的个数就OK了传递闭包://By SiriusRem#include #include #include using na... 阅读全文
摘要:
题意: 思路: 网络流 重在建图…建完了图 就一切都好说了这道题 我的想法是 先把源点和所有的食品连上边 (容量为1)再把食品和对应的奶牛连上边 (容量为1)这个时候要拆点 因为每只奶牛只能才吃1种东西嘛就把奶牛拆成两个点两个点之间连上一条容量为1的边把奶牛分裂的第... 阅读全文