摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=5299题意:n个不相交相切的圆,每次操作删圆及其内部的圆,不能删者败。思路:建边,然后树上SG即可。代码: 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-07-21 21:34 mithrilhan 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=5294题意:n个点,m条边的无向图,起点1,终点n,求1到n至少删除多少条边使得走不到,和最多删除多少条边使得依然有路((删不是最短路上边的图后))。代码:裸-- 1 #include 2 #inclu... 阅读全文
posted @ 2015-07-21 18:03 mithrilhan 阅读(141) 评论(0) 推荐(0) 编辑