Crazy

题目来源：https://vjudge.net/problem/HDU-1811题意大致题意是经过m条信息能否得到全部的排名。若是不能，输出原因，冲突或者是不确定，当冲突和不确定都有时，输出冲突。思路感觉这道题最重要的是理解题意，理解‘=’的意思，比如1=2，那么题中有说明：如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。 这样是否就可以写成：2>1的形式了呢？答案是不能。

题目来源:http://acm.hdu.edu.cn/php?pid=3342题意在一个ACM群里，存在师傅和徒弟这两种关系，现给出m组的关系，左边的是右边的师傅，那么问，这些关系是够合法。也就是不能够出现悖论。思路简单的拓扑排序一下，按照一定的关系，可以验证是否有环的存在。代码#include<cstdio> #include<cstring> #include<algorithm> using

【题目来源】：https://vjudge.net/problem/HDU-2647 【题意】 好心的老板要给员工发年终奖，n个员工，但是员工们各有各的心思，这逃不过老板的眼睛，于是写出了下列得m组组合，左边的人想要的钱要比右边的人多。为了满足他们每个人的需求，并且在低价888元的情况下，最少发出去多少钱？或者如果不能满足，输出-1、 【思路】 看了一眼，不就是找关系，验证是否有环的存在吗，

【题目来源】：https://vjudge.net/problem/HDU-2094 【题意】 典型的拓扑排序，对了，还可以用并查集。 【思路】 记录一下每个点入度，要是有多个0说明没有冠军，一个0就输出yes，主要是字符串变为数字，map一下就好了。 【代码】#include<map> #include<string> #include<iostream> #include<cstdio

【题目来源】：https://vjudge.net/problem/HDU-1285 【题意】 给出n个人，每人对应一个1~n的编号，如果比赛x赢y了，就在输入数据里表示为x y，问最终比赛名次是什么。 【思路】 有关于图论的排序，并且还是在拓扑排序专题题遇到，那肯定是拓扑排序啦（后者比较关键0.0），来一发裸模板，大致说一下，这个模板得来源。 假设现在有那么一个图： 说一下入度和