제출 #92023

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
92023		bharat2002	Praktični (COCI18_prakticni)	C++14	26 / 130	334 ms	19744 KiB

parkticni

/*input
6 8
1 2 6
2 3 1
3 5 6
	3 1 5
4 5 0
3 6 0
	4 2 8
	4 1 1
*/
#include<bits/stdc++.h>
using namespace std;
const int N=1e5 + 100;
const int mod=1e9 + 7;
#define int long long
class pii 
{	
public:
	int f, s, ind;
};
inline pii mp(int a, int b, int c)
{
	pii t;t.f=a;t.s=b;t.ind=c;return t;
}
inline pair<int, int> makep(int a, int b)
{
	pair<int, int> t;t.first=a;t.second=b;return t;
}
vector< pii > adjlist[N];int n, m;
vector< pair<int, int> > req;bool visited[N];int xval[N];
map<vector<int>, int> queries;
void dfs(int i, int p)
{
	visited[i]=1;
	for(auto j:adjlist[i])
	{
		if(visited[j.f]&&j.f!=p)
		{
			req.push_back(make_pair(j.ind, (j.s^xval[i]^xval[j.f])));continue;
		}
		else if(!visited[j.f])
		{
			xval[j.f]=(xval[i]^j.s);dfs(j.f, i);
		}
	}
}
signed main()
{
	ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u, v, w;cin>>u>>v>>w;adjlist[u].push_back(mp(v, w, i));adjlist[v].push_back(mp(u, w, i));
	}
	for(int i=1;i<=n;i++)
	{
		visited[i]=xval[i]=0;
	}
	dfs(1, -1);
	for(int i=0;i<31;i++)
	{
		set<int> inds;
		for(auto j:req)
		{
			if((j.second&(1<<i))) inds.insert(j.first);
		}
		if(inds.empty()) continue;
		vector<int> temp;
		for(auto j:inds) temp.push_back(j);
		queries[temp]^=(1<<i);
	}
	cout<<queries.size()<<endl;
	for(auto it=queries.begin();it!=queries.end();it++)
	{
		cout<<it->second<<" "<<it->first.size()<<" ";
		for(auto j:it->first) cout<<j<<" ";cout<<endl;
	}
}

컴파일 시 표준 에러 (stderr) 메시지

parkticni.cpp: In function 'int main()':
parkticni.cpp:58:21: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   visited[i]=xval[i]=0;
              ~~~~~~~^~
parkticni.cpp:77:3: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   for(auto j:it->first) cout<<j<<" ";cout<<endl;
   ^~~
parkticni.cpp:77:38: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   for(auto j:it->first) cout<<j<<" ";cout<<endl;
                                      ^~~~

• Subtask 1: 13 / 13
• Subtask 2: 13 / 13
• Subtask 3: 0 / 13
• Subtask 4: 0 / 13
• Subtask 5: 0 / 13
• Subtask 6: 0 / 13
• Subtask 7: 0 / 13
• Subtask 8: 0 / 13
• Subtask 9: 0 / 13
• Subtask 10: 0 / 13