2022年7月16日
UVA1027 Toll
摘要： Description 给定一张无向图，每个节点用 A $\sim$ Z 或 a $\sim$ z 表示，所有大写字母均为城镇，所有小写字母均为村庄。 经过每个城镇或村庄均要收税，进入那个点便收税，出来不用收税（所以起点是不用收费的）。 城镇是每运送 $20$ 件货物便收 $1$ 件货物的税（最后若 阅读全文
posted @ 2022-07-16 22:40 panjx 阅读(18) 评论(0) 推荐(0) 编辑