原创 prim(鄰接表）P3366 【模板】最小生成樹
如題，給出一個無向圖，求出最小生成樹，如果該圖不連通，則輸出 orz。 #include <bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using nam
2020-06-09 12:57:26
原创 Trie 142. 前綴統計(acwing)
給定N個字符串S1,S2…SN，接下來進行M次詢問，每次詢問給定一個字符串T，求S1～SN中有多少個字符串是T的前綴。 輸入字符串的總長度不超過106，僅包含小寫字母。 輸入格式 第一行輸入兩個整數N，M。 接下來N行每行輸入一個
2020-06-09 12:57:26
原创 二分 1242：網線主管
【題目描述】 仙境的居民們決定舉辦一場程序設計區域賽。裁判委員會完全由自願組成，他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連接在一起，即將它們全部連到一個單一的中心服務器。爲了組織這個完全公正的比賽，裁
2020-06-09 12:57:26
原创 二分 18725 宇宙遷躍
Description 在基地的科學家發明“透鏡”之後，宇宙航行變得更加效率。 作爲基地元首的的代理人，你需要在K天內乘坐飛船到達首都川陀。 飛船可以花費一天時間，通過遷躍從一個星系到達另一個星系，但絕不能遷躍到星系之間，那樣不但
2020-06-09 12:57:26
原创 並查集 1385：團伙(group)
【題目描述】 在某城市裏住着n個人，任何兩個認識的人不是朋友就是敵人，而且滿足： 1、我朋友的朋友是我的朋友； 2、我敵人的敵人是我的朋友； 所有是朋友的人組成一個團伙。告訴你關於這n個人的m條信息，即某兩個人是朋友，或者某兩個人
2020-06-09 12:57:26
原创 Play on Words POJ - 1386 有向圖的歐拉通路（半歐拉圖）
有向圖的歐拉通路（半歐拉圖）： 1.連通（並查集） 2.一個節點入度-出度=1，另一個節點出度-入度=1，其餘節點入度==出度 本題注意：還有歐拉回路的特殊情況 #include <iostream> #include <cstd
2020-05-25 08:37:57
原创 迷宮城堡 HDU - 1269(強連通分量)
tarjan算法 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <al
2020-05-25 08:37:57
原创 Oulipo POJ - 3461（KMP）
#include <iostream> #include <cstdio> #include <cstring> #include <string> #define ll long long #define inf 0x3f3f3
2020-05-25 08:37:57
原创 Cable master HDU - 1551（二分）
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <algorithm> #
2020-05-25 08:37:57
原创 歐拉圖（一筆畫問題）
歐拉圖：從某個節點出發能走到底，使得每條邊必須恰好經過一次，（結點可以經過多次） 通過圖（無向圖或有向圖）中所有邊一次且僅一次行遍圖中所有頂點的通路稱爲歐拉通路。 通過圖中所有邊一次且僅一次行遍所有頂點的迴路稱爲歐拉回路。 具有
2020-05-25 08:37:57
原创 Genealogical tree POJ - 2367 （拓撲排序）
有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序 一個有向圖無法拓撲排序時只有一種情況:該有向圖中存在環。 每次尋找入度爲0的節點輸出 #include <iostream> #include <
2020-05-21 23:47:58
原创 Following Orders POJ - 1270
DFS #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #define inf 0x3
2020-05-21 23:47:58
原创 Reward HDU - 2647 拓撲排序+分層
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <algorithm> #
2020-05-21 23:47:58
原创 Legal or Not HDU - 3342
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <algorithm> #
2020-05-21 23:47:58
原创 Starship Troopers HDU - 1011
dp[i][j]表示i房間留下j名士兵獲得的最大價值,揹包問題 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include
2020-05-21 23:47:58