Codeforces Round #550 (Div. 3) F. Graph Without Long Directed Paths(染色bfs||dfs)
题目链接:http://codeforces.com/contest/1144/problem/F题意:给你一个无向图,让你把这个图变成有向图。这个有向图需要满足的是,从每一个结点出发到另一个结点。只能有一个路径长度。通俗讲,就是,如果A 结点 有一条路径到B 结点,那么B 结点就不能再有其他路径到其他结点去了。dfs代码#include<bits/stdc++.h>using...
原创
2019-08-30 21:29:42 ·
111 阅读 ·
0 评论