ACM: 闭包问题 图论题 (书上练习)
来源:互联网 发布:淘宝网左轮吉他直播 编辑:程序博客网 时间:2024/05/22 04:55
问题描速:
输入:
输出:
例子输入:
5
A B
B C
A E
B E
D E
例子输出:
1: A B C E
2: D E
2
解题思路:
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
#define MAX 105
int n, m;
int g[MAX][MAX];
bool vis[MAX];
int result;
void read_graph()
{
}
bool floyd()
{
}
bool solve()
{
}
int main()
{
//
}
- ACM: 闭包问题 图论题 (书上练习)
- ACM: 最近公共祖先问题 图论题
- ACM: 最大流问题 图论题 poj 2263
- ACM: 图论题 poj 3308 最大流问题
- ACM: 图论题 poj 1149 网络流问题
- ACM: 图论题 poj3259 bellman_ford…
- ACM: 图论题 poj 1135
- ACM: 图论题 poj 3…
- ACM: 图论题 poj 1…
- ACM: 图论题 poj 1…
- ACM: 图论题 BFS + STL + priority…
- ACM: 图论题 poj 2240 (floyd + ST…
- ACM: 最近公共祖先问题LCA 图论题 …
- ACM: 匈牙利算法 图论题 poj 3041 …
- ACM: 差分约束 图论题 poj 2983 sp…
- ACM: 有向欧拉图 图论题 poj 1386 …
- ACM: 图论题 poj 3177 同 3352
- ACM: 二分法 数论题 poj 1905
- ACM: 动态规划题 toj 1508
- ACM: 简单 动态规划题 toj 1509 (…
- ACM: 图论题 poj 1135
- ACM: 图论题 poj 1161 (把图重建成…
- spark-graphx新的里程碑GraphDataFrames
- ACM: 闭包问题 图论题 (书上练习)
- ACM: 广搜 图论题 poj 1708
- ACM: 最近公共祖先问题 图论题
- ACM: 无向图的强连通分量 图论题 p…
- ACM: 浙江省赛题目 22:00 ~ 3:00 (…
- 2012年广东ACM省赛赛后总结
- ACM: 动态规划题 toj 1511
- ACM: 动态规划题 toj 1545
- ACM: 简单DP 动态规划题 toj 1547