hihocoder - 1870
給n對關係，每對關係表示為a 比b 厲害，如果a比b厲害，b比c厲害，那麼a比c厲害，即關係具有傳遞性。如果這n對關係存在矛盾，則輸出矛盾的哪乙個關係，否則輸出0
如果a比b厲害，b比a厲害就和之前的關係矛盾，構成乙個環，使用dfs判斷有向圖是否有環即可
#include
#include
#include
#include
using
namespace std;
/*color代表每個結點的狀態，-1代表還沒被訪問，0代表正在被訪問，1代表訪問結束
如果乙個狀態為「0」的結點，與他相連的結點狀態也為0的話就代表有環,這個可以用dfs實現
*/vector<
int> vec[
120]
;int color[
120]
;bool flag;
//標記是否有環
void
dfs(
int x)
color[x]=0
;//x正在被反問，狀態為0
for(
int i =
0; i < vec[x]
.size()
; i++
)else
if(color[vec[x]
[i]]==0
)}color[x]=1
;//對x的訪問結束
}int
main()
}if(ans)
cout<" "
cout<<
0<}return0;
}
2023年ACMICPC亞洲區域賽南京賽區總結
首先我認為我們可以 a 題 a題因為題意讀錯，導致wa了一發 j題我不會寫，但是小飛想出來了怎麼寫，但是我沒聽懂，但我相信他，他去寫了1a。i題全場最崩的一題，首先我抄了個網路流的板子，但是樣例都沒過，小飛開始寫dinic，後來樣例過了，但是交上去wa了，從此這道題就開始改。知道最後二十分鐘發現題意...
2018acm icpc徐州站後記
大概是我所有比賽裡面打的最自閉的比賽了，真的很不想寫這篇比賽的後記。記得我剛學習acm的時候，覺得如果每一場比賽都能拿一塊銅牌就好了，只要不鐵都是很開心的。但是沒想到真正拿銅會這麼難受。可能是因為一路走來都順風順水，需要一場真正困難的比賽暴露我的確菜的真實。大概是第一場打的icpc的區域賽，拿了銅牌...
Evil Coordinate亞洲區域賽（南京）
你好！我是乙個剛剛接觸acm的小菜雞，今天對南京站的e有一點想法，寫在這裡和大家分享一下。51 1 rurulld 0 5uuu 0 3uuu 0 2uuu 0 0uuu output ldlruur uuuimpossible impossible impossible 根據上面的題意內容可以知道...