g - qin shi huang's national road system
題意是給你平面上n個點，每個點代表乙個城市，給你每個城市的人口，修n-1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a/b最大的時候的最小花費，其中a是免費的這條路連線的兩個城市的人口之和，b是需要花費的n-2條路的費用之和
類似於次小生成樹，prim求出最小生成樹的過程中，用p[i][j]更新i和j在最小生成樹裡面的最長的一條路。然後列舉每一條邊，如果這條邊在生成樹裡面，則b=res-g[i][j],如果不在最小生成樹裡面，則b=res-p[i][j]。
個人賽第一場解題總結
a 大王叫我來巡山吶 crawling in process.crawling failed time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice fzu 2167 descript...
寒假第一場個人賽題解
include using namespace std typedef long long ll int t ll a,b,ans,x intmain ac include using namespace std const int n 1e5 7 char sr n int main if a b...
VJ個人賽第一場補題 H
描述 我們都知道數字是個好玩意，那麼我們想知道乙個數字能是否能用若干個 或許是乙個 連續的素數之和表示，並且想知道有多少種方法。例如，53 有兩種表示方法 5 7 11 13 17 和 53。現在給你乙個整數 n，你要告訴他這個數字有多少種不同的連續素數和表示方式。輸入 多組資料輸入，每行乙個數字 ...