拓扑排序
关注
分享
扫一扫
iroy33
这个作者很懒，什么都没留下…
展开
-
SWERC2017 Ingredients 拓扑排序＋01背包（坑）
写在开头 这是我的第一篇博文。写博客的目的仅为提醒自己知识点，便于梳理与回顾，多半以微薄之见胡言乱语，若错了欢迎指点。题意 大厨要列一个展示菜单给米其林的视察员看。他想在预算为B元的情况下使自己的菜单价值最大。输入：pizza派生款式，pizza基底 ，添加调料，调料价格，调料价值若一款披萨先前么有出现过，说明它是基底，价格为0，价值为0如果一款派生款式可...原创 2018-09-20 20:21:46 · 460 阅读 · 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 · 134 阅读 · 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 · 252 阅读 · 0 评论