hdu 3357 水题
2013-08-04 02:11
183 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3357
View Code
#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <cstring> #include <queue> #include <vector> #define maxn 250 #define maxe 100050 #define INF 0x3f3f3f using namespace std; int N,T; int ans; bool G[maxn][maxn]; int l[maxn]; int r[maxn]; int lhead,ltail,rhead,rtail; int main() { //freopen("input.txt","r",stdin); int t=1; while(scanf("%d%d",&N,&T) && N + T){ memset(G,0,sizeof(G)); ans = 0; for(int i=1;i<=T;i++){ int u,v; scanf("%d%d",&u,&v); if(G[v][u] || u == v){ ans++; continue; } G[u][v] = 1; lhead = ltail = rhead = rtail = 0; for(int i=1;i<=N;i++){ if(G[i][u]) {G[i][v] = 1; l[ltail++] = i;} if(G[v][i]) {G[u][i] = 1; r[rtail++] = i;} } for(int j=lhead;j<ltail;j++) for(int k=rhead;k<rtail;k++){ G[l[j]][r[k]] = 1; } } printf("%d. %d\n",t++,ans); } }
View Code
相关文章推荐
- 关于水题hdu-2008的一些心得体会。。
- hdu 5038(排序水题)
- hdu 5783 Divide the Sequence【水题】
- HDU 1032 水题
- HDU 2069 & UVA 674 Coin Change(换硬币 dp 入门经典水题,背包问题)
- hdu 5138 水题
- hdu 5138(水题)
- Hdu 5349 MZL's simple problem (水题)
- HDU 1021找规律水题
- HDU 2212 DFS 水题
- hdu 5131 Song Jiang's rank list (水题)
- 【水题-前缀码】HDU 1305 Immediate Decodability
- hdu 5007 Post Robot 水题 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5158(水题)
- VJ水题堆:hdu 2045 不容易系列之(3)―― LELE的RPG难题
- hdu 1594 树状数组 水题
- HDU 1248 寒冰王座 (完全背包 水题)
- hdu-5718 Oracle(水题)
- HDU 1431--素数回文【水题】
- hdu 2757 优先队列水题