2017年4月16日

摘要： 只A出了其中的5题。。这场题意好晦涩啊，而且其他题目也有一定的难度。又是tarjan又是dinic的。。暂时先给写出来的5题做个题解吧。 题目链接：https://vjudge.net/contest/158990#overview。 C题，还是一个比较水的题目，只要看懂了题意就能A出来了。 E题， 阅读全文

摘要： 这题上次用的是线性求LCA过的，数据比较水，当时没有被T掉（不过线性的做法是在线的）。现在重新的分析一下这个问题。在所有的操作都进行完毕以后，这个图形肯定会变成一棵树，而我们的要求是在这棵树上的一条链上求出边权值t的最大值，那么很显然的可以使用树链剖分来解决这个问题（在做这题之前我还不知道LCA也可 阅读全文