sky123博客

题目链接题目描述Mr. Lawrence is a traveling merchant who travels between cities and resells products. Basically, to earn from it, he needs to buy products at a very low price and sell them at a higher price. Your task is to tell him whether there exists an endle

You are given an undirected connected graph consisting of nnn vertices and mmm edges. kkk vertices of this graph are special.You have to direct each edge of this graph or leave it undirected. If you leave the iii-th edge undirected, you pay wiw_iwi​ coins