TYVJ
WTLTW
A guy only know monkey with!
展开
-
TYVJ 1982
送给WA的同学一组数据,废了我十金币。。。凸(艹皿艹 )垃圾tyvj 测试数据 输入 78 79 80 8287 5410 4901 63 8572 7924 7781 390 1663 9792 4857 2703 9269 4808 8800 6407 6123 2695 6037 184 5889 532 3249 1375 2435 986 7907 5522 1934原创 2016-03-08 13:19:34 · 757 阅读 · 0 评论 -
BZOJ 1143
这是一道二分图的题。( `д′) 二分图的最大独立集求法: 二分图的最大独立集=二分图点数-二分图最大匹配 然后这题就好做了。首先我们用Floyd求出相互可达的点的点对,然后用这些点对建立一个二分图,这个二分图中,有边相连的两个点都是相互可达的。然后我们求二分图的最大独立集即可。得到的二分图最大独立集中,任意两点之间均不可达。代码如下/*****************************原创 2016-03-08 15:17:41 · 376 阅读 · 0 评论