专题练习 图论

【图论01】最短路

Start Time : 2018-01-02 12:45:00    End Time : 2018-01-23 12:45:00

Contest Status : Running

Current System Time : 2018-01-12 14:39:34

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	最短路	51.85%(70/135)
	1002	King	46.67%(35/75)
	1003	畅通工程续	43.14%(22/51)
	1004	Intervals	41.67%(40/96)
	1005	find the safest road	66.67%(18/27)
	1006	Cashier Employment	51.85%(14/27)
	1007	World Exhibition	85.71%(18/21)
	1008	House Man	66.67%(16/24)
	1009	Schedule Problem	70.59%(12/17)
	1010	THE MATRIX PROBLEM	40.40%(40/99)

【图论02】并查集

Start Time : 2018-01-02 12:46:00    End Time : 2018-01-23 12:46:00

Contest Status : Running

Current System Time : 2018-01-12 14:40:26

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Play on Words	72.73%(8/11)
	1002	小希的迷宫	47.06%(8/17)
	1003	Is It A Tree?	35.29%(6/17)
	1004	A Bug's Life	33.33%(5/15)
	1005	More is better	43.75%(7/16)
	1006	Zjnu Stadium	69.23%(9/13)
	1007	Virtual Friends	36.36%(4/11)
	1008	Dragon Balls	33.33%(4/12)
	1009	How Many Answers Are Wrong	33.33%(2/6)
	1010	Rank of Tetris	57.14%(4/7)
	1011	Junk-Mail Filter	40.00%(2/5)

【图论03】最小生成树

Start Time : 2018-01-02 12:47:00    End Time : 2018-01-23 12:47:00

Contest Status : Running

Current System Time : 2018-01-12 14:40:53

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Constructing Roads	65.22%(15/23)
	1002	畅通工程	68.00%(17/25)
	1003	畅通工程再续	70.59%(12/17)
	1004	继续畅通工程	80.00%(12/15)
	1005	畅通工程	78.57%(11/14)
	1006	还是畅通工程	88.24%(15/17)
	1007	Dark roads	52.17%(12/23)
	1008	Connect the Cities	29.09%(16/55)
	1009	Qin Shi Huang's National Road System	83.33%(5/6)
	1010	Genghis Khan the Conqueror	33.33%(1/3)

【图论04】二分图

Start Time : 2018-01-02 12:48:00    End Time : 2018-01-23 12:48:00

Contest Status : Running

Current System Time : 2018-01-12 14:41:25

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	过山车	47.92%(23/48)
	1002	奔小康赚大钱	60.00%(33/55)
	1003	Courses	84.62%(11/13)
	1004	The Accomodation of Students	50.00%(8/16)
	1005	National Treasures	52.38%(11/21)
	1006	Swap	71.43%(5/7)
	1007	棋盘游戏	100.00%(9/9)
	1008	Uncle Tom's Inherited Land*	46.88%(15/32)
	1009	50 years, 50 colors	69.23%(9/13)
	1010	Cat vs. Dog	52.38%(11/21)
	1011	Rain on your Parade	25.00%(6/24)
	1012	Interesting Housing Problem	64.71%(11/17)
	1013	Escape	66.67%(6/9)
	1014	Girls and Boys	64.00%(16/25)
	1015	Machine Schedule	69.23%(9/13)

【图论05】网络流

Start Time : 2018-01-02 12:49:00    End Time : 2018-01-23 12:49:00

Contest Status : Running

Current System Time : 2018-01-12 14:41:58

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Drainage Ditches	85.00%(17/20)
	1002	方格取数(1)	80.00%(12/15)
	1003	方格取数(2)	70.21%(33/47)
	1004	Destroying the bus stations	50.00%(2/4)
	1005	Leapin' Lizards	0.00%(0/0)
	1006	kebab	0.00%(0/0)
	1007	Pleasant sheep and big big wolf	61.54%(8/13)
	1008	Battle	100.00%(2/2)
	1009	Kakuro Extension	0.00%(0/0)
	1010	Matrix Again	0.00%(0/0)
	1011	Thieves	100.00%(3/3)
	1012	Marriage Match IV	46.15%(12/26)
	1013	Flow Problem	43.37%(36/83)
	1014	Task Schedule	92.31%(24/26)
	1015	War	62.50%(5/8)
	1016	Game	100.00%(1/1)
	1017	Transportation	81.48%(22/27)
	1018	Anti LIS	0.00%(0/0)
	1019	Base Station	66.67%(6/9)
	1020	Escape	0.00%(0/0)

【图论06】有向图

Start Time : 2018-01-02 12:50:00    End Time : 2018-01-23 12:50:00

Contest Status : Running

Current System Time : 2018-01-12 14:42:34

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Arbitrage	42.86%(3/7)
	1002	迷宫城堡	65.71%(23/35)
	1003	find the most comfortable road	41.67%(5/12)
	1004	Summer Holiday	77.78%(7/9)
	1005	考研路茫茫——空调教室	100.00%(1/1)
	1006	Proving Equivalences	71.43%(5/7)
	1007	Connections between cities	0.00%(0/0)
	1008	Intelligence System	85.71%(6/7)
	1009	Key Vertex	0.00%(0/0)
	1010	Catch	100.00%(2/2)
	1011	Cactus	80.00%(8/10)
	1012	Hawk-and-Chicken	80.00%(8/10)
	1013	Equivalent Sets	66.67%(4/6)
	1014	By Recognizing These Guys, We Find Social Networks Useful	0.00%(0/0)
	1015	The King’s Problem	25.00%(3/12)

【图论07】线段树

Start Time : 2018-01-02 12:51:00    End Time : 2018-01-23 12:51:00

Contest Status : Running

Current System Time : 2018-01-12 14:43:26

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	敌兵布阵	51.88%(69/133)
	1002	I Hate It	39.16%(65/166)
	1003	Minimum Inversion Number	76.27%(45/59)
	1004	Billboard	54.00%(27/50)
	1005	Just a Hook	59.70%(40/67)
	1006	LCIS	37.29%(22/59)
	1007	Sequence operation	31.37%(16/51)
	1008	Memory Control	80.00%(4/5)
	1009	Tunnel Warfare	63.64%(7/11)
	1010	Atlantis	52.94%(9/17)
	1011	Picture	77.78%(7/9)
	1012	Posters	25.00%(5/20)
	1013	Get The Treasury	25.00%(6/24)
	1014	Farming	11.54%(3/26)

【图论08】伸展树

Start Time : 2018-01-02 12:52:00    End Time : 2018-01-23 12:52:00

Contest Status : Running

Current System Time : 2018-01-12 14:44:34

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Robotic Sort	100.00%(1/1)
	1002	Queue-jumpers	100.00%(1/1)
	1003	Memory Control	100.00%(1/1)
	1004	Play with Chain	12.50%(1/8)

【图论09】动态树

Start Time : 2018-01-02 12:53:00    End Time : 2018-01-23 12:53:00

Contest Status : Running

Current System Time : 2018-01-12 14:45:17

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	A pungent problem	33.33%(1/3)
	1002	Query on The Trees	100.00%(1/1)
	1003	Query on a tree	100.00%(1/1)

【图论10】2-SAT

Start Time : 2018-01-02 12:54:00    End Time : 2018-01-23 12:54:00

Contest Status : Running

Current System Time : 2018-01-12 14:46:10

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Bomb Game	55.56%(5/9)
	1002	Peaceful Commission	100.00%(1/1)
	1003	Eliminate the Conflict	50.00%(1/2)
	1004	Party	50.00%(2/4)
	1005	Let's go home	50.00%(1/2)
	1006	Go Deeper	33.33%(1/3)
	1007	Building roads	0.00%(0/0)
	1008	Get Luffy Out *	0.00%(0/0)

【图论11】树链剖分

Start Time : 2018-01-02 12:55:00    End Time : 2018-01-23 12:55:00

Contest Status : Running

Current System Time : 2018-01-12 14:46:44

Solved	Problem ID	Title	Ratio(Accepted / Submitted)
	1001	Battle over Cities	0.00%(0/0)
	1002	Aragorn's Story	0.00%(0/0)
	1003	Little Devil I	0.00%(0/0)