苟且的狮子的博客

[TJOI2013]攻击装置

二分图最大匹配题意：分析：经典的求最大子集的问题。我们先求最大匹配。最大子集 = 总定点数 - 最大匹配选择你的算法，我选择HK算法！但是摆在我们面前的还有一个问题：如何区分图中顶点所在的集合？ 1.染色法：我们连完边建完图后，进行搜索，搜索深度为奇数的为一个子集，为偶数的为一个子集 2...

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

厦门大学“网宿杯“17届程序设计竞赛 E-芜湖起飞

单源最短路径、三分、思维今天的我又被狠狠地教训了。。。。嘿嘿。。这道题再次告诉我细心是件多么重要的事情！！！！题意:安徽芜湖有n个机场，一共有m条线路在空管部门报备。每条线路单向连接两个机场，并且需要的通行时间每天都可能不一样。具体来说，设目前是第x天，那么第i条线路所需要的通行时间为k*x+b...