- 博客(2)
- 收藏
- 关注
RSS订阅原创 Legal or Not HDU - 3342 拓扑排序 判环
hdu的题意都很欢乐这道题的意思是：给你n个点 m行关系数据 （左>右）判断有无环的出现方法：直接拓扑排序，如果能正常排序完，这个就是无环的有向图DAG,如果不能，在拓扑排序的过程中有些点的入度经过去边操作之后一直不为零，就是有环的存在。csdn的输入体验太糟糕了code将就着看吧_(:3J∠)_╮(￣▽￣")╭#include<iostream> #include&l...
2018-06-06 22:57:16
169
原创 Reward HDU2647 拓扑排序
主要是图有点大，用动态数组存 。还要反向建图，因为他是从最少的开始加工资，老板又很扣，所以每次只加一块钱。还有总数有点大 所以value(个人工资）和 sum（工资和）要用__int64 位 输出的时候要用printf。如果要用ostream就必须重载操作符>> #include<iostream> #include<vector> #include<cs...
2018-06-06 17:23:37
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人