![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑dp
虐猫Da人薛定谔
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #656 E. Directing Edges
题目链接 题目大意: 给n个点和m条边,在接下来的m行输入t,x,y三个数,如果t==0则说明边是无向边,否则表示有向边,方向有x->y,问你能不能在保证图中无环的情况下,将无向边变成有向边,如果能输出YES,同时输出所有边,否则输出NO 解题思路: 在输入边的时候分别记录下有向边和无向边,如果是有向边,则存入vector中留着做拓扑排序,无向边则只需要记录下来,因为无向边对拓扑排序没有贡献,然后对图做一次拓扑排序,将每个点标记拓扑序,最后输出无向边的时候只要由拓扑序小的指向拓扑序大的即可 代码原创 2020-07-29 14:48:13 · 115 阅读 · 0 评论 -
2019 ICPC Asia Nanjing Regional C. Digital Path(拓扑排序)
题目 大意:问你每次涨幅为1的路径有几条,必须要走到尽头 思路:类似于这种每个状态都要取决于上一个状态的图,可以试试拓扑排序 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long using namespace std; ...原创 2019-12-03 23:25:45 · 206 阅读 · 0 评论