图论
hejx0412
我不懒,但什么也没有留下
展开
-
CF449B Jzzhu and Cities
个点上岛(设为最短路),再看剩下的边能否松弛这些点,如果可以就说明这个点与。条边,问这些边最少可以保留多少,仍使点。到每个店的距离不变。原创 2023-06-13 16:54:01 · 149 阅读 · 0 评论 -
POJ1797题解
POj1797原创 2022-07-26 13:14:00 · 135 阅读 · 1 评论 -
UVA1599 理想路径 Ideal Path 题解
令人逝世的UVA1599原创 2022-07-25 11:16:13 · 241 阅读 · 0 评论 -
1376:信使(msner)
【题目描述】战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后,送信才算成功。因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使)。现在总指挥请你编一个程序,原创 2021-12-19 10:58:18 · 205 阅读 · 0 评论 -
1344:【例4-4】最小花费
【题目描述】在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。【输入】原创 2021-12-20 17:16:44 · 516 阅读 · 0 评论 -
1345:【例4-6】香甜的黄油
题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的牧场和牧场间的路线,找出使所有牛到达的路程和最短的牧场(他将原创 2021-12-19 10:52:18 · 470 阅读 · 0 评论 -
1421:Floyd
给定一个n个点m条边的有向图。Dis(a,b)表示a到b的最短距离,如果a无法到b,则Dis(a,b)=10^16,规定 Dis(a,a)=0。读懂以下程序,并输出S。long long S,f=1e16;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++) S^=Dis(i,j)+f;原创 2021-12-19 11:31:38 · 522 阅读 · 0 评论