Loading

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