12 2022 档案

摘要:POI 2013 Price List 设只包含 a 边的图是 G=(V,E)。 注意到答案只有三种可能:只走 a 边,走恰好一条 a 边和若干条 b 边,以及只走 b 边。 对于前两种,直接 BFS 即可求出。对于第三种,因为只需要考虑 b 边,所以仍然可以 BFS。设 阅读全文
posted @ 2022-12-18 17:19 Alan_Zhao_2007 阅读(41) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-12-14 19:53 Alan_Zhao_2007 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题