做题记录 26.1.30

\(\textcolor{black}\odot\) P15000 [Nordic OI 2019] Graph Ordering

等价于判断是否存在两点使得图可双极定向

点双缩点，若方点不成链，则无解，否则链首尾各取一点进行双极定向即可

时间复杂度 \(O(n+m)\)

代码

posted @ 2026-02-01 16:38  Hstry  阅读(0)  评论(0)    收藏  举报