随笔分类 -  图论（毒瘤）

bzoj2150: 部落战争(匈牙利)
摘要：2150: 部落战争 题目：传送门 题解： 辣鸡数据..毁我AC率 先说做法，很容易就可以看出是二分图匹配的最小路径覆盖（可能是之前不久刚做过类似的题） 一开始还傻逼逼的去直接连边然后准备跑floyd...肯定是做祭祀做傻了 二分图嘛，将每个点拆成两个集合再连啊... 然后最小路径覆盖=总点数-最大 阅读全文
posted @ 2018-03-26 09:25 CHerish_OI 阅读(247) 评论(0) 推荐(0)
bzoj1002: [FJOI2007]轮状病毒(基尔霍夫矩阵)
摘要：1002: [FJOI2007]轮状病毒 题目：传送门 题解： 决定开始板刷的第一题... 看到这题的时候想：这不就是求有多少种最小生成树的方式吗？ 不会啊！！！%题解。。。 什么鬼？基尔霍夫矩阵？？？？OTZ... 什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊... 总之答案就是递归出来的：F 阅读全文
posted @ 2017-12-30 15:31 CHerish_OI 阅读(355) 评论(0) 推荐(0)