摘要：
题意：给你一颗树，然后再属相选一些点让他们变成消防站，每个消防站可以控制的距离是2 ，然后问你在这颗树上最少选几个消防站 思路：你从1开始向下搜，把每个点的深度搜索出来，然后排序，因为我们知道，如果一个消防站可以控制的距离是2 ，但是左右就是4了（这个地方我也没想清楚，日后填坑吧），所以我们队深度最 阅读全文
摘要：
题意：给你n个区间，然后你需要在区间中选取最少c个，这c个数存在于集合z中，问你集合z最少有多少个元素 思路：刚接触差分约束，感觉是一种套路，不过差分约束的模型的确不容易看出来（先感谢聚聚博客中对于差分约束的讲解，传送门），感觉讲的很清楚，对于最小值，找最长路，最大值最短路（可能这就是使用spfa的 阅读全文
摘要：
题意：中文题（lrj黑书上好像有这道题） 思路：这个题的建图还真的是挺有意思的，我们把一个球拆成2个点a，b。 然后让a点连S点，b点连T点，如果有两个数的加和为平方数，那我们就用第一个数的a点连向第二个数的b点，这样就有一条流直接流向汇点T 代码：（顺便get了怎么打印路径，赋学习传送门） 阅读全文