广告:
#include <stdio.h>
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/43971435");
}
题意:
给出一个n个点m条边的有向无环图,每条边两个边权。
n<=100,没有重边。
然后要求两条长度相同且尽量短的路径,
路径1采用第一种边权,路径2采用第二种边权。
没有则输出”IMPOSSIBLE”
题解:
简单拓扑图DP。
bool型数组f[i][j]、g[i][j]表示第i个点是否有1到此点权值为j的路径1、2。
代码:
#include <cstdio>
#include <cstring>