拓扑排序
iroy33
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SWERC2017 Ingredients 拓扑排序+01背包(坑)
写在开头 这是我的第一篇博文。写博客的目的仅为提醒自己知识点,便于梳理与回顾,多半以微薄之见胡言乱语,若错了欢迎指点。 题意 大厨要列一个展示菜单给米其林的视察员看。他想在预算为B元的情况下使自己的菜单价值最大。 输入:pizza派生款式,pizza基底 ,添加调料,调料价格,调料价值 若一款披萨先前么有出现过,说明它是基底,价格为0,价值为0 如果一款派生款式可...原创 2018-09-20 20:21:46 · 515 阅读 · 0 评论 -
UVA10305&&2018ICPC北京赛A题
UVA10305 #include<stdio.h> #include<cstring> #include<iostream> using namespace std; const int N = 110; int vis[N]; int ans[N]; int G[N][N]; int n,m,t; bool dfs(int u) { v...原创 2019-02-15 22:12:31 · 162 阅读 · 0 评论 -
【拓扑排序】hdu 1285 确定比赛的名次
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 n只队伍,每次选一个为0的出队,即排名结束 //hdu 1285 确定比赛名次 A #inc...原创 2019-07-10 21:02:54 · 280 阅读 · 0 评论
分享