无名菜鸟1

摘要： https://vjudge.net/problem/LightOJ 1074 题意：n个节点，给出每个节点的权值，m条单向边u、v，边权为（val[v] val[u]^3. q个询问，回答1节点到x节点的最小值。如果不能到达或值小于3，则输出'?'. 解法：spfa+dfs：判负环且需要将负环节点 阅读全文

摘要： "题目链接" 题意： n种货币，m种交换、s、v 。边：u、v、r1、c1、r2、c2表示u货币换成v货币需要c1手续费和交换率r1,v换u为c2,r2.(转换公式：val[v] = (val[u] c1) r1) 初始有s货币v枚。问能否通过一系列的交换，可以获得比初始更多的钱？ 解法： 最短路径 阅读全文