思路:開始看錯題目是無向圖，莽了一手暴力發現題意理解錯誤。
通過拓撲排序後就可以轉移到達每個點的字元的最大次數是多少。o(26n)
轉移是每次遍歷到的時候更新。入queue是度數為0
#include#include#include#include#include#include#include#include#include#define debug(a) cout<<#a<<"="ll dp[maxn][28];
ll in[maxn];
void topo(ll n)
}ll cnt=0;
while(!que.empty())
for(ll i=1;i<=m;i++)
topo(n);
return 0;
}
Legal or Not hdu3342拓撲排序
題意 判斷圖中是否有環存在 思路 簡單的拓撲排序 將有關係的點，加乙個有向邊，然後記錄出入度，先找入度為0的點，將和他聯絡的點入度 1，再找入度為0的直到沒有點為止，判斷點是否全訪問過，如果是說明不存在環，如果不是就說明有環存在 include include include include inc...
HDU3342Legal or Not 拓撲排序
有向圖判斷是否成環 如果是環輸出no 只要入度為0的點的個數 等於 總的點的個數則無環 includeusing namespace std input by bxd define rep i,a,b for int i a i b i define ri n scanf d n define ri...
美團CODEM 黑白樹 思維，拓撲DP
時間限制 1秒 空間限制 32768k 一棵n個點的有根樹，1號點為根，相鄰的兩個節點之間的距離為1。樹上每個節點i對應乙個值k i 每個點都有乙個顏色，初始的時候所有點都是白色的。你需要通過一系列操作使得最終每個點變成黑色。每次操作需要選擇乙個節點i，i必須是白色的，然後i到根的鏈上 包括節點i與...