Pagini recente » Cod sursa (job #3288446) | Cod sursa (job #1580442) | Cod sursa (job #2542766) | Cod sursa (job #2330252) | Cod sursa (job #2479672)
#include <fstream>
using namespace std;
ifstream f("pscnv.in");
ofstream g("pscnv.out");
vector <int> v;
int main()
{
f>>n>>m>>xf>>yf;
for(int i=1; i<=m; i++)
{
f>>x>>y>>c;
G[x].push_back({c,y});
}
topsort();
for(int i=1; i<=n; i++)
{
if(!sel[v[i]]){
nrc++;
dfs(v[i]);
}
}
int componenta=0;
int cnt=0;
for(int i=1;i<=nrc;i++)
{
for(auto it : cc[i])
{
++cnt;
if(it==xf)
{
componenta=i;
p1=cnt;
}
if(it==yf)
{
p2=cnt;
break;
}
}
if(componenta)
break;
}
for(i=p1;i<=p2;i++)
{
}
return 0;
}