poj3660 cow conte
#include
//題目分析：如果 奶牛能力確定，則贏它的奶牛數 + 輸給它奶牛數 == n - 1
#define max 5555
bool a[max]
[max]
;//a[x][y] == 1 表示 x 與 y 比賽，x勝
int b[max]
, c[max]
;//c[i] 表示第i個奶牛贏過的奶牛數 ， b[j] 表示輸的
int n,m,ans;
intmain()
for(
int k =
1; k <= n; k++)}
}}for(
int i =
1; i <= n; i++)if
(b[i]
+ c[i]
== n -
1) ans++
;printf
("%d"
,ans)
;}
不過要注意條件
此題 水
乙個人的旅行（Floyd）
原題 hdu2066 一開始以為是一道簡單的多源最短路徑問題，就用floyd演算法來解，後來發現時間複雜度太高了，看過別人的題解，學到了floyd演算法 剪枝，就是 for int i 1 i 1000 i 這行 後加乙個 if mp i k include using namespace std ...
floyd演算法 乙個人的旅行
博主是acm剛入門的人，如果有錯誤希望能有人指出，不喜勿噴 input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時 1 a,b 1000 a,b ...
乙個應用中啟動另乙個應用的幾種方式
1.如果知道包名和類名，可以採用如下方式 intent intent new intent intent.action main intent.addcategory intent.category launcher componentname cn new componentname packag...