zzctommy

摘要： ATCoder题目传送门 洛谷中文翻译传送门 这题好像有好多种建图方法。 一个套路的建图方法，做过这题就很容易想到。 感觉这种题解不是很好写，那就直接写怎么建图然后讲每一种边的意义吧。 【建点】把边当成点，正向边和反向边分别建点，再建立超级源点 \(S\) ，超级汇点 \(T\) 对于每一个节点 \ 阅读全文