随笔分类 -  图论

摘要:先抄个模板 EK: 1 const int MAXN = 430; 2 const int MAX_INT = (1 << 30); 3 4 struct Edge{ 5 int v, nxt, w; 6 }; 7 8 struct Node{ 9 int v, id; 10 }; 11 12 in 阅读全文
posted @ 2019-07-11 08:52 kaike 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Summer Holiday Description 听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不能寐啊,他想着得快点把这消息告诉大家,虽然他手上有所有人的联系方式,但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式,这样他可以通知其他人,再让其他人帮忙 阅读全文
posted @ 2019-07-06 20:24 kaike 阅读(234) 评论(0) 推荐(0) 编辑
摘要:L2-031 深入虎穴 (25 分) Description 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格, 阅读全文
posted @ 2019-04-06 13:49 kaike 阅读(1277) 评论(0) 推荐(0) 编辑
摘要:L2-001 紧急救援 (25 分) Description 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救 阅读全文
posted @ 2019-03-29 17:05 kaike 阅读(649) 评论(1) 推荐(0) 编辑
摘要:最短路计数 Description 给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。 Input 第一行包含22个正整数N,MN,M,为图的顶点数与边数。 接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请 阅读全文
posted @ 2019-03-09 14:07 kaike 阅读(362) 评论(0) 推荐(0) 编辑
摘要:在农场万圣节Trick or Treat on the Farm Description 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节。 由于牛棚不太大,FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为 阅读全文
posted @ 2019-03-02 16:13 kaike 阅读(204) 评论(0) 推荐(0) 编辑
摘要:封锁阳光大学 Description 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连 阅读全文
posted @ 2019-03-02 14:57 kaike 阅读(186) 评论(0) 推荐(0) 编辑
摘要:信息传递 Description 有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日 阅读全文
posted @ 2019-03-02 12:55 kaike 阅读(943) 评论(0) 推荐(0) 编辑
摘要:小球下落 Description 有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的 阅读全文
posted @ 2019-02-27 15:59 kaike 阅读(2301) 评论(0) 推荐(0) 编辑
摘要:欧拉回路就是用一笔走过所有的路,现在让你判断到底有几个欧拉回路,也就是说走一个图需要用几笔。 传送门QAQ 首先根据给出的边我们只需要分别处理每个连通分量需要多少笔即可. 如果该连通分量是一个孤立的点,显然只需要0笔. 如果该连通分量是一个欧拉图或半欧拉图,只需要1笔. 现在关键是连通分量并非一个( 阅读全文
posted @ 2019-02-22 13:48 kaike 阅读(1363) 评论(0) 推荐(0) 编辑
摘要:@Kaike 今天来浅谈一下图,听说自己写总结的人grade++,rp++。 像我这样可爱的人怎么能错过这个机会呢嘤嘤嘤。 毕竟图至少啃了15day++。 恩曾经的小弱渣从来都是仰望高端玩家虐图论 听说noip上一年考两道大图(つд⊂)而小弱渣还没学到 吓得本宝宝虎躯一震!! 恩废话不多说,来开正文 阅读全文
posted @ 2016-09-28 14:31 kaike 阅读(1051) 评论(3) 推荐(2) 编辑

点击右上角即可分享
微信分享提示