拓扑排序
sszxzzh
这个作者很懒,什么都没留下…
展开
-
POJ 2762 Going from u to v or from v to u?
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17644 Accepted: 4739DescriptionIn order to make their sons brave, Jiajia and Wind take them to a big cave. Th...原创 2017-04-27 16:33:11 · 367 阅读 · 0 评论 -
奖金-拓扑排序
奖金题目描述由于公司在2013年的销售业务成绩优秀,公司总经理心情大好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!”。总经理决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。原创 2017-04-01 14:30:58 · 1911 阅读 · 0 评论 -
【NOIP模拟】表格
解析: 我是真没往图论想。。。 构图方法就是对于每一个行,排一个序,将数值小的向数值大的列连有向边,对于相同的数字建一个虚点,然后将这些数字给它连边就行了。然后拓扑排序,有环输出-1。 代码:#include <bits/stdc++.h>using namespace std;const int Max=1000010;c...原创 2018-08-29 23:17:07 · 215 阅读 · 0 评论 -
【洛谷P1173】旅行计划
题目:旅行计划解析: 复习一下拓扑排序 代码: #include <bits/stdc++.h>using namespace std;const int Max=100010;int n,m,sum,tot=1,h,size;int first[Max],du[Max],ans[Max],p[Max];struct shu{int to,...原创 2018-10-14 20:47:32 · 340 阅读 · 0 评论