摘要：
"题目链接" 并查集+贪心当然是可以做的。 但我用二分图+二分答案。 二分一个$mid$，删去所有边权小于等于$mid$的边，看有没有奇环存在，如果存在，则$mid$不行。 阅读全文
摘要：
"题目链接" 先$Tarjan$缩点，记录每个环内的最大值和最小值。 然后跑拓扑排序，$Min[u]$表示到$u$的最小值，$ans[u]$表示到$u$的答案，$Min$和$ans$都在拓扑排序中更新和传递。 最终答案就是$ans[n]$。 $100$多行敲着~~心累~~ cpp include i 阅读全文