会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年2月9日
奖金(拓补排序的应用)
摘要: 谁应该高谁的入度++,并记录下谁比低的高(低的得出度),所以入度为零的就是最低的(好不公平),找出所有最低的,将他们算作一层,奖金++(算是拓补排序吧)#include#include #includeusing namespace std;int n;int r[9999];in...
阅读全文
posted @ 2017-02-09 15:58 wspl98765
阅读(156)
评论(0)
推荐(0)
编辑
拓补排序之烦人的幻灯片(确实很烦人。。。)
摘要: 将入度为一的区间(也就是唯一匹配的点和区间)找出来,把这个点所有出度的入度–,给这个点做标记,输出 继续执行以上操作#include#include #includeusing namespace std;struct hu{ int x,y; int z,w;}a[9...
阅读全文
posted @ 2017-02-09 15:53 wspl98765
阅读(150)
评论(0)
推荐(0)
编辑
公告