题意：
从样例讲起。
第一行 s，t，m表示：起点，终点，m条航线。
然后m组，每组第一行len，n表示这条航线的代价，
这类似于公交车，只要用了就花这些钱，但是用多少都这些钱。
注意是单向边。
举例：
2333 4
3 2 1 4
就是3->2、3->1、3->4、2->1、2->4、1->4都花2333元。
这个花销是第一键值。
第二键值是经过几站。
比如3->2->...
分类：
其他好文 时间：
2015-03-04 21:12:24
阅读次数：
127
题目大意题上的中文题意太不明确了。。。
给出一个拓扑图，每条有向边有两个权值，有两个人从1出发到n，分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include ...
分类：
其他好文 时间：
2015-03-02 16:51:29
阅读次数：
106
