![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
橘子灬君
学不好数学,也敲不好代码
展开
-
codeforces-1213G-Path Queries(并查集+离线)
#codeforces-1213G-Path Queries(并查集+离线) ###题目链接:http://codeforces.com/problemset/problem/1213/G ##题意: 首先给出两个数n,m(1<=n,m<=2e5),表示树的点数和询问树,接着n-1行,每行三个数u,v,w 表示树上u到v节点有一条权值为w的边,接下来一行m个询问,每个询问要求输出树上两...原创 2019-09-12 14:29:54 · 353 阅读 · 0 评论 -
CF1214E-Petya and Construction Set(树上构造)
CF1214E-Petya and Construction Set(树上构造) 题目传送门 题意:首先给你一个n(1<=n<=1e5),接着输入n个数,第 i 个数 di(1<=di<=n)d_i(1<=d_i<=n)di(1<=di<=n) 表示点 i∗2i*2i∗2 和点 i∗2−1i*2-1i∗2−1 之间...原创 2019-09-16 21:59:47 · 245 阅读 · 0 评论 -
CF1217D Coloring Edges(思维+拓扑排序)
##CF1217D Coloring Edges(思维+拓扑排序)### ###题目链接:http://codeforces.com/problemset/problem/1217/D ###题意: 第一行给出n和m(2≤n≤5000,1≤m≤5000),代表无向图的点数和边数接下来m行,每行两个数u,v,表示一条u到v的有向边 没有自环和重边问用最少的颜色给图染色,使得任意一个环中的边没有相同的...原创 2019-09-10 10:29:09 · 508 阅读 · 0 评论