提交了7次，看了無數題解，要死啊~~~。（無限吐槽這道題。。。
）據說是toposort，我其實也不是很清楚，反正bfs就可以過；寫題之前先把題看懂；
根據公式，因為入度為零的點不會被傳遞，所以閾值是無用的，所以那個閾值除入度為零的點以外可以直接減去（讀題最重要!!!），而搜尋就是從入度為零（即沒有邊指向的這個點）開始的，所以輸入時就記錄一下入讀和出度；傳遞就規規矩矩的模擬就行了，細節很多，多加注意，切切切...
#include usingnamespace
std;
#define inf 0x3f3f3f3f
#define maxn 1000000
#define maxm 5000
#define d 10inline
intread()
while
(isdigit(ch))
return x *ff;
}inline
void write(int
x)int n,b,x,y,v,tot = 0,head = 1,tail = 0,ans = 0
;int flag[maxn + d],value[maxn + d],q[maxn +d];
int r[maxn + d],c[maxn +d];
int a[maxm + d][maxm + d],vis[maxn +d];
void
bfs()}}
}}int
main()
}for(int i = 1;i <= b;++i)
bfs();
for(int i = 1;i <= n;++i)
if(flag[i] > 0&&!c[i])
if(!ans) printf("
null");
return0;
}
洛谷 P1226 快速冪
題目 演算法分析 快速冪就是快速計算底數a的n次冪，其時間複雜度為o log n 與樸素冪運算的時間複雜度o n 相比，快速冪的計算效率有了極大的提高。矩陣快速冪的思想和快速冪的思想是一樣的。無非就是底數變為矩陣了。所以，在計算矩陣快速冪時，只需在 中定義一下矩陣的乘法即可。利用位運算實現快速冪，原...
P1226 模板 快速冪 取餘運算
原題 題目描述 輸入b，p，k的值，求b p mod k的值。其中b，p，k k為長整型數。輸入輸出格式 輸入格式 三個整數b,p,k.輸出格式 輸出 b p mod k s s為運算結果 輸入輸出樣例 輸入樣例 1 2 10 9 輸出樣例 1 2 10 mod 9 7 源 includeusing...
洛谷P1226 快速冪取餘
模板模板快出來 模板如下 include include include using namespace std typedef long long ll typedef unsigned long long ull ll mod pow ull x,ull n,ull mod return res...