P2784 化学1(chem1)- 化学合成 还是spfa,距离数组初始化为-1,松弛操作改为*就好了,一开始老是超时,后来加了一个visit数组就过了,这个重复造成的效率浪费还是蛮大的,以后都要加. #include<bits/stdc++.h> using namespace std; struct node { double v; int n; node *next; }*e[]; void push(int x,int y,double z) { node *p=new node();…