摘要：
题目传送门题意:有两种路径,每个点会分别在某一层,层相邻之间权值c.还有直接两点传送,花费w.问1到n的最短距离.分析:1~n正常建边.然后n + a[i]表示i点在第a[i]层.然后再优化些就不会超时了.#include #include #include #include using names... 阅读全文
摘要：
题目传送门题意:收过路费.如果最后的收费小于3或不能达到,输出'?'.否则输出到n点最小的过路费分析:关键权值可为负,如果碰到负环是,小于3的约束条件不够,那么在得知有负环时,把这个环的点都标记下,DFS实现.#include #include #include #include using nam... 阅读全文
摘要：
题目传送门题意:这题题目难懂.问题是A到B最少要转换几次城市.告诉每个城市相连的关系图,默认与第一个之间相连,就是不用转换,其余都要转换.分析:把第一个城市权值设为0, 其余设为0.然后Floyd跑一下,得到A到B最少转换几次.有点水#include #include #include using ... 阅读全文
摘要：
题目传送门题意:列车上行驶40, 其余走路速度10.问从家到学校的最短时间分析:关键是建图:相邻站点的速度是40,否则都可以走路10的速度.读入数据也很变态.#include #include #include #include #include using namespace std;const ... 阅读全文
摘要：
题目传送门题意: m组关系,A能打败B,问最后有几头牛的排名能确定分析:如果排名确定,那么能打败它的到它一定通,它到能打败的一定能通,也就是和为n-1.用Floyd的传递闭包#include #include #include using namespace std;const int N = 1e... 阅读全文
摘要：
1003玩骰子暴力枚举抛的骰子的点数，算出获胜的方案数，然后在三个里面选择最大值。#include using namespace std;int a[4], b[4];bool all_same(int *c) { return (c[1] == c[2] && c[2] == c[3]);... 阅读全文