D O Time

摘要： Placing Lampposts 传送门：https://vjudge.net/problem/UVA-10859 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连的所有的边。问你最小化防止的灯数，在灯数相同的条件下，最大化两个点都有灯的边数。题解： 首先有一个套路，也是 阅读全文

摘要： 传送门：https://vjudge.net/problem/UVA-11825 题目大意：给你一张图，每次你可以选择一个点，将所有与之连边的点与它自己断掉一个服务，每个点有n个服务，每个点只能被选择一次。问你最多可以完全停止几项服务。（每台机器都没有这一项服务）。 题解： 此题数据范围很小，然后题 阅读全文