zoj 1967 Fiber Network/poj 2570
摘要:
题意就是 给你 n个点 m条边 每条边有些公司支持 问 a点到b点的路径有哪些公司可以支持 这里是一条路径中要每段路上都要有该公司支持 才算合格的一个公司// floyd 加 位运算// 将每个字符当成二进制中的一位就好#include #include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 210int dp[maxn][maxn];int main(){ int n; int A,B; c... 阅读全文