2021年11月15日
transaction transaction transaction（建图跑最长路）
摘要： 题目：transaction transaction transaction 来源：2017ICPC沈阳签到 题意：不同的城市对于某个物品的买卖价格不同，某个人需要买一个然后卖出，想要最大化利润，城市之间是一棵树 思路：建立超级源点和超级汇点跑最长路 传送门 代码： #include <bits/s 阅读全文
posted @ 2021-11-15 23:48 fearlesser 阅读(68) 评论(0) 推荐(0)