摘要：看来我果然还是太菜,只能看看思路才能AC 题意 自己查... solution 设dp[x]为从x到t最小需要控制次数 对于一个点,我们有两种选择:控制,或者不控制 基于这个,dp方程或许很好推: $dp[now]=min(max{dp[to]},min{dp[to]}+1)$ to为从x点所能到达 阅读全文

摘要：题意:给你一个无向带权图,求每一条边: 1.在每个最小生成树中. 2.在部分最小生成树中. 3.不在任何一个最小生成树中. solution: 建立并查集 将每条边按边权从小到大排序: 如果一条边的两端都在同一联通块中则该边为none 但是any 怎么区分呢 这就要用到割边的知识 我们把每组权相等的 阅读全文