M_A_N_I_A_C的博客

题目链接 题意：有n个基站，给定m条线路，线路上有不同的时间，从1号基站开始发送信息，当每一个基站接到信息时，它同时向其他基站发送信息，问多久能传输给所有基站。 思路：dijkstra裸题，堆优化写就行。 #pragma GCC optimize(2) #include<map> #include<queue> #include<cstdio> #include<string> #include<vector> #include<cstrin

题目链接 题意：有N个农场，这N个农场之间有M条路径、W个虫洞，虫洞可以从地点A传送到地点B的之前的时刻。能不能通过虫洞由A穿越回这个时刻之前的A。 思路： spfa判断负环。 #pragma GCC optimize(2) #include<map> #include<queue> #include<cstdio> #include<string> #include<cstring> #include<iostream> #inclu

题目链接 题意：有M个货币兑换点，N种货币，一个兑换点只能用一种货币兑换另外一种，每个兑换点汇率不同（路径），可以有多个兑换点兑换相同的货币（重边），同时兑换的时候需要交佣金，计算方案为 货币B = (货币A - 佣金) * 汇率，问有没有兑换方法使得资产增加。 思路：spfa判断正环。（只要有一个正环使得资产增加一点，循环往复资产就会增加到INF） 代码： #pragma GCC optimize(2) #include<map> #include<queue> #include&