各類零碎知識【不按期更新】

1.web lcm(a,b)=a×bgcd(a,b) 2.對於有關圖論的題目，能夠在保存邊的時候從1開始保存，這樣能夠省去一次給head數組初始化的時間（若是是網絡流能夠從2開始） 3.對於網絡流的dinic算法，能夠將當前弧優化替換成在一次dfs之後將當前點的deep值賦成-1，在枚舉邊的時候直接從頭枚舉就行了，這樣時間效率會更快 4.作字符串的題目的時候，字符串長度必定要保存下來，由於strl

>>阅读原文<<