摘要：
[POI2011]Inspekcja 题目大意： 给你一棵$n(n\le10^6)$个点的树，$s$为起点。每次选择一个点作为目标点$t_i$，沿最短路走到$t_i$再走回$s$（最后一次除外）。相邻两次行动不能经过相同的边。问将每一个点作为$s$，是否存在一种方案使得除$s$外的所有结点都作为目标 阅读全文
摘要：
[POI2011]Śmieci 题目大意： 一个$n(n\le10^5)$个点$m(m\le10^6)$条边的无向图，每条边有边权$0/1$，试找出若干个环，使得每次翻转环上所有边的权值，使得最后所有边权都是$0$。 思路： 权值为$0$的边都没有用，因为若方案存在，一定存在一种方案使得所有环只经过 阅读全文