A1090-Highest Price in Supply Chain

注意DFS的判定条件

if(depth>maxDepth)
        {
            maxDepth=depth;
            num=1;
        }
        else if(depth==maxDepth) //有可能小于之前的深度
            num++;
        return;
#include
using namespace std;
int N;
double p,r;
vector child[100010];
int maxDepth=-1,num=0;
void DFS(int index,int depth)
{
    if(child[index].size()==0)
    {
        if(depth>maxDepth)
        {
            maxDepth=depth;
            num=1;
        }
        else if(depth==maxDepth)
            num++;
        return;
    }
    
    for(int i=0;i

你可能感兴趣的:(A1090-Highest Price in Supply Chain)