2019年4月2日
CF-1144F-Graph Without Long Directed Paths
摘要： 题意： 给出一个无向联通图，要求你给出每条边的方向，使得无论从哪个点出发最多只能走一条边； 思路： 对于每个点，要么出度为0，要么入度为0即可。所以这就是一个判断二分图。 二分图 #include "cstdio" #include "cstring" #include "iostream" #in 阅读全文
posted @ 2019-04-02 18:16 Jathon-cnblogs 阅读(244) 评论(0) 推荐(0) 编辑