https://www.cheasim.com/categories/1600/ Recent content in 1600 on CheaSim Blog Hugo zh-cn Wed, 10 Apr 2019 00:00:00 +0000 https://www.cheasim.com/2019/04/10/codeforces-1600-2200-%E9%A2%98%E7%9B%AE%E5%88%B7/ Wed, 10 Apr 2019 00:00:00 +0000 https://www.cheasim.com/2019/04/10/codeforces-1600-2200-%E9%A2%98%E7%9B%AE%E5%88%B7/ <h3 id="f-graph-without-long-directed-paths">F. Graph Without Long Directed Paths</h3> <h4 id="题意">题意</h4> <p>给定一个无向图，里面没有重边也没有circle也就是自反。问把这个无向图变成有向图，怎么变才能使得图中的路径没有超过2的，就是可以穿过两条边的路径。</p>