摘要：
题目链接：D. Shichikuji and Power Grid 思路：这是一个完全图，如果没有发电站的限制，只靠电线就能通电，那么很明显是一道$MST$题目，只需要用Kruscal算法求一遍$MST$就可以，不过该题目表明必须间接或直接与发电站相连，不妨就设0点为一个超级发电站，初始时除了图上边 阅读全文
摘要：
题目链接：F. Figure Fixing 思路：首先我们发现如果$\sum t_i-v_i$为奇数，那么一定$NO$,因为每次改变时是一条边两头改变，改变数总是偶数，所以奇数绝对不行，因为他问的是在进行了若干次操作之后能否可行的问题，所以我们可以通过找到最小变化量来解决该问题，这应该是个构造问题。 阅读全文