2016年1月5日
bzoj1093: [ZJOI2007]最大半连通子图
摘要： DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。Output应包含两行，第一行包含一个整数K。... 阅读全文
posted @ 2016-01-05 08:16 chenyushuo 阅读(326) 评论(0) 推荐(0) 编辑